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PROVIDING A NODE OF A PEER-TO-PEER NETWORK WITH ACCESS 

TO A RESOURCE 

5 

The present invention relates to providing a node of a peer-to-peer network 
with access to a resource. 

One use of Peer-to-Peer networks is file sharing and such networks are 
10 becoming increasingly familiar. Such peer-to-peer networks comprise 
communities of computer devices, which may be called nodes, each having 
knowledge of a limited number of other nodes. The files may provide a 
resource that other nodes may wish to obtain, however, other resources may 
also be desired by nodes. If file sharing is being performed a first node can 
15 request a file from the nodes of which it has knowledge and each one of 
those nodes can either supply the requested file or can pass on the request 
by querying other nodes to which they have knowledge. 

In some embodiments and assuming the requested file, or other resource, is 
20 found on one of the nodes, an HTTP (Hyper Text Transfer Protocol) link is 
sent back to the first node using the same route as the query took from the 
first node to the node on which the file was located. This link allows the 
first node to connect directly with the node having the file, or other 
resource, and allows the file, or other resource to be transferred, or 
25 otherwise utilised, to or by the first node. 

Information is often duplicated on various nodes and further may not be the 
file, or other resource, the first node intended to find. The choice of which 
file, or other resource, to select from many possibilities may generally be 
30 left to the user of the first node. 
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Therefore, locating a file or other resource on a distant node can be time 
consuming for the user of the first node. Indeed, just because the desired 
resource has been located on a distant node does not mean that that node 
can successfully supply that resource. The network connections to that 
5 node may be poor, that node may be undergoing a significant number of 
hits for that resource and therefore be overloaded, etc. 

According to a first aspect of the invention there is provided a method of 
providing a node of a peer-to-peer network with access to a resource 
10 located within the network comprising providing the node with at least one 
link to the resource which is actuable to connect the node to the resource 
and the link having associated therewith information which provides an 
action that the node using the link to access the resource should perform if 
access to the resource should fail. 

15 

An advantage of such a method is that it may help to increase the tolerance 
of the peer-to-peer network to faults within the network connections, 
overloading of one or more nodes or the like. As such the speed that a 
node of the network can access a remote resource may be increased. 
20 Failure of the link may be by way of an absolute failure in which no data 
can be transmitted across the link, or may be by slow and/or erratic 
performance. 

According to a second aspect of the invention there is provided a peer-to- 
25 peer network comprising a plurality of nodes each capable of 
communicating with one another, said nodes being arranged to provide to 
one another links to resources within the network actuable to connect a 
node to the resource, said nodes being further arranged to associate with 
such links information which provides an action that the node using the 
30 link should perform if access to the resource should fail. 
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According to a third aspect of the invention there is provided a node of a 
peer-to-peer network comprising a transceiver and a processing means, said 
transceiver being arranged to connect to the network and receive at least 
one link to a remote resource which is actuable to connect the node to the 
5 remote resource, the link having information associated therewith said 
transceiver being arranged to pass said link and information to said 
processing means, said processing means being arranged to attempt to 
access a resource provided by said link using said transceiver and further 
arranged to monitor said transceiver during the attempted access, and the 
10 processing means being further arranged to carry out an action provided by 
the information should the monitoring of the transceiver determine that 
access to the resource has failed. 

According to a fourth aspect of the invention there is provided a machine 
15 readable medium containing instructions which when read by a computing 
device cause that computing device to perform the method of the first 
aspect of the invention. 

According to a fifth aspect of the invention there is provided a machine 
20 readable medium containing instructions which when read on to at least one 
node of a peer-to-peer network cause the network to function as the 
network of the second aspect of the invention. 

According to a sixth aspect of the invention there is provided a machine 
25 readable medium containing instructions which when read on to a node of a 
peer-to-peer network cause that node to function according to the third 
aspect of the invention. 

According to a seventh aspect of the invention there is provided a software 
30 agent for a node of a peer-to-peer network, the software agent being 
arranged to process information associated with a link, provided to the 
node, which is actuable to connect the node to a resource and the software 
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agent being arranged to cause the node to perform an action should the link 
fail to provide access the resource. 

The software agent may be a plug-in, or other attachment, to an existing 
5 software agent. Such an arrangement is convenient because it may allow 
the software agent to be readily used. It will be appreciated that some 
software agents, for example a browser such as Microsoft™ IE, or 
Netscape™ Navigator, or the like have a large installed user base. 

10 According to an eighth aspect of the invention there is provided a machine 
readable medium containing instructions which when read on to a computer 
cause that the software agent of the seventh aspect of the invention to be 
loaded onto the computer. 

15 According to a ninth aspect of the invention there is provided a computer 
program which allows a node of a peer-to-peer network to receive at least 
one link actuable to connect the node to a remote resource on at least one 
other node of the network, the link having information associated 
therewith, the program allowing the node to attempt to access the remote 

20 resource provided by the link, and monitor progress of the attempted 
access, the program being further arranged to carry out an action provided 
by the information should monitoring of the attempted access determine 
that the access has failed. 

25 The machine readable medium of any of the above aspects of the invention 
may be any one or more of the following: a floppy disk; a CDROM/RAM; a 
DVD ROM /RAM (including +RW,-RW); any form of magneto optical 
disk; a hard drive; a memory; a transmitted signal (including an Internet 
download, file transfer, or the like); a wire; or any other form of medium. 

30 

Embodiments of the invention will now be described, by way of example, 
and with reference to the accompanying drawings in which: 
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Figures 1 and 2 are schematic illustrations of the arrangement of 
example prior art Peer-to-Peer networks; 

5 Figure 3 shows the architecture of a prior art computing device 

which could be utilised under the present invention; 

Figures 4 to 8 show steps in method of one embodiment of the 
present invention; and 

10 

Figure 9 shows a flow chart outlining the method represented in 
Figures 4 to 8. 

Figure 1 shows an illustration of how a query can propagate through a Peer- 

15 to-Peer network which may be used to share files (but which could be used 
to share other resources) and which is known in the prior art. A query 
originates from a first node A and is transmitted to nodes Bl, B2, B3 
(which may be referred to as branch nodes) of which the first node A has 
knowledge (i.e. the first node A can send data to the branch nodes). If the 

20 branch nodes Bl, B2, B3 hold files which match the query, they will send a 
Hypertext Transfer Protocol (HTTP) link back to the first node A giving 
their own location and the location of the file that matches the request. The 
branch nodes Bl, B2, B3 may also make a request for the same file from 
leaf nodes Cll, C12, C13, C14, C21, C22, C23, C31, C32, C33 of which 

25 the branch nodes Bl, B2, B3 have knowledge. If any of the leaf nodes Cll 
to C33 hold files which match the query, that leaf node Cll to C33 will 
send an HTTP link back to the first node A. This will be sent via the 
branch node Bl, B2, B3 that routed the request giving their own location 
and the location of the file that matches the request. It will be appreciated 

30 that the first node A may or may not be aware of the leaf nodes CI 1 to C33. 
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Therefore, giving a specific example in relation to Figure 1, the first 
node A sends a request for file X to branch nodes Bl, B2, B3. These 
branch nodes Bl to B3 sends this request for file X to the leaf nodes Cll to 
C33. Node C14 has the file X and therefore transmits to branch node Bl 
5 indicating that it has file X. Branch node Bl then communicates the 
address of node CI 4 to the first node. The first node A can thereafter 
directly connect to the leaf node C 14 and obtain file X. In some 
embodiments the transmission from leaf node C14 to the branch node Bl 
may contain the address of the node C14 and the branch nodeBl may 
10 simply forward this to the first node B. 

Figure 2 shows the components of a simple Peer-to-Peer network, 
comprising a first, second, third, fourth, fifth and sixth node computing 
devices (labelled 200, 202, 204, 206, 208, 210 respectively) connected to a 

15 network 212 which in this case is the Internet. The skilled person will 
understand that computing devices 200-210 act as node computing devices 
because they are running a Peer-to-Peer software application (which may 
also be termed a software agent, or a program) allowing them to 
communicate and share resources with one another. The resources may be 

20 files or other data, storage space, spare processing cycles and the like. 

It will be appreciated that, in this embodiment, because the network is the 
Internet the computing devices 200 to 210 may in fact be in different 
countries, or within the same room, or any distance in between. Tying 
25 Figure 2 to the structure of Figure 1, then the computing device 200 may be 
the first node A and it may only be aware of the address of the computing 
device 206, which may be the branch node Bl of Figure 1. The remaining 
computing devices 204, 202, 210 and 208 may provide the leaf nodes Cll, 
C12, C13 and C14 respectively. 

30 

Any suitable computing device may provide one of the nodes. Historically 
such computing devices have been computer such as PC's, Apples™, 
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Workstations and the like. However, the number of computing devices that 
is capable of accessing a network and interacting with other computing 
devices is increasing and presently includes telephones (including mobile), 
PDA's, watches, televisions, notebook computers, computers and the like. 
5 Embodiments of this invention could be realised by any computing device 
capable of running the necessary program and connecting to other 
computing devices. 

It will be appreciated that some peer-to-peer networks use a central server 
10 and the embodiments discussed herein may be applicable thereto, although 
these are not discussed in any detail. For the avoidance of doubt, such 
networks have included systems such as Napster, and the like. Further, it 
will be appreciated that many peer-to-peer networks operate over the 
Internet and as such rely on Domain Name Service (DNS) servers to 
15 resolve IP addresses. Although such DNS servers are not shown in the 
Figures, the skilled person will appreciate how these servers are utilised 
and will not be described fully although reference may be made later. 
However, aspects of the embodiments described herein may be applicable 
to other types of peer-to-peer networks and may comprise pico nets (ad hoc 
20 collections of node computing devices) and the like which may not 
comprise DNS servers. 

In many peer-to-peer networks, for example that shown in Figure 1 and 2, 
each of the nodes (for example a first node) may know the address of a 
25 number of other nodes. Through use of the Internet and associated DNS 
servers, nodes will be able to communicate with the nodes of which they 
are aware generally using a software agent on the node. The software agent 
may be a web browser, an ftp client, a plug into an existing software agent, 
or any other similar piece of software. 

30 

Further, as described in relation to Figures 1 and 2 each of the nodes of 
which the first node is aware may themselves be aware of more nodes and 
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as such could forward communications from the first node to further nodes 
of which the first node was not aware. Thus, communications can be 
spread from a first node to a large number of other nodes in a small number 
of repeat transmissions often referred to as hops. Many peer-to-peer 
5 networks set a maximum limit on the number of hops over which a 
communication in the network can be sent. Such a limit on the number of 
hops may be used to reduce network latency and network traffic to 
acceptable levels. 

10 Figure 3 shows typical components of a computing device 106 that may 
provide a node of a peer-to-peer network. A mass storage device in the 
form of a hard drive 114, a display driver 116, a memory 118, an I/O 
port 120 and a transceiver 124 connect to a processing means 112 through a 
system bus 122. The display driver 116 drives a display 104. The I/O 

15 port 120 allows inputs to be received from a keyboard 108 and a 
mouse 110. The transceiver 124 allows the computing device 106 to 
connect to and receive information from a network 212. 

Turning to an embodiment of the invention a user of the first node A within 
20 a peer-to-peer network 250 may send a request to one of the branch 
nodes Bl, B2, B3 of which he/she is aware for a particular resource (which 
may be thought of as a remote resource to the first node A). This is as 
represented in Figure 4 and at 900 in Figure 9 in which the first node A 
(computing device 200) sends a request to computing device 206 which in 
25 this example is the first branch node Bl. Of course, the first node A may 
send a request to a plurality of branch nodes (as shown in Figure 1) and 
what is described hereinafter may occur in parallel for each of the branch 
nodes to which a request is sent. 

30 The first branch node Bl to which the requests was sent may respond with 
a link to the requested resource, acutable to connect the first node A to the 
resource, if it has it and/or the first branch node Bl may forward 902 that 
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request on to other nodes - leaf nodes Cll to C14 in the example given. 
Forwarding of the request for the resource is shown in Figure 5. The leaf 
nodes Cll to C14 respond if they have the requested resource. 

5 The skilled person will readily understand the term link, but for the 
avoidance of doubt, a link provides a network address for a node of the 
network. Any of the nodes of the network can access another node of that 
network if the network address provided by the link is used. The 
underlying transport mechanisms of the network provide the mechanics of 

10 how to use the address to access a node. One such mechanism is the Hyper 
Text Transfer Protocol (HTTP) that provides the mechanics of the World 
Wide Web which runs over the Internet. In its broadest sense a link 
provides a mechanism for allowing a first node of a network to 
communicate with a second node of the network. Being able to access a 

15 node via a link may also allow a node (the first node) to access a resource 
on the node (the second node) to which the link refers. 

The leaf nodes may in turn forward the request to other nodes, which may 
in turn forward, the request, etc. however, for reasons of clarity on two 
20 levels of nodes have been shown. In such embodiments in which the 
request is forwarded further, then any responses to the request will 
generally be routed back along the path that the request followed to reach 
the node with the resource. 

25 Branch node Bl is able to construct what may be thought of as a map 904 
of where the requested resource is located. Once a predetermined 
occurrence happens then the branch node Bl sends a response back to the 
first node A. The predetermined occurrence may be the elapse of a 
predetermined time, the location of a predetermined number of occurrences 

30 of the requested resource, etc. 
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In view of the map that the branch node Bl has created it may be able to 
send links, each actuable to connect the first node A to the resource that is 
being sought by the first node A. It is likely that if a plurality of different 
resource matching the request have been located that the links will be to a 
5 plurality of different computing devices within the network 250 and as such 
each link may be to an alternative resource within the network 250. 
However, in embodiments of the invention each of the links that the branch 
node Bl sends to the first node A has information added thereto, or 
otherwise associated therewith, that may alter how the link functions as 
10 will be described hereinafter. As represented in Figure 6 and at 906 in 
Figure 9 this information is returned to the first node A from the first 
branch node Bl. The information may be added to a link, perhaps in a field 
after the link, as a file a file associated with the link, or by any other 
suitable means. 

15 

The skilled person will appreciate that the transceiver 124 receives the 
links and information from the Internet 212 and passes these, via the 
system bus 122 to various other components of the computing device 106 
which may include the memory 118, the hard drive 114 and the processing 
20 means 112. The processing means 112 may be arranged to monitor the ; 
transceiver 124 in order to determine whether an attempted access of the 
remote resource has failed. 

The first node A may attempt to access the resource by trying a first of the 
25 links that it has been sent from the branch node Bl and this is represented 
in Figure 7 and at 908 in Figure 9. However, the links to the resources 
provided to the first node A may fail 910 and the first node A may not 
therefore be able to access the desired resource. Such failure of the link 
may be for reasons such as the computing device (in this example 208) on 
30 which the resource is located is experiencing a large volume of network 
requests (it is known for sources within a peer-to-peer network 250 to 
become known, by nodes of the network, as a good source of resources and 
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therefore experience a large number of requests); failure of a network 
connection to the source; failure of a portion of the network; or other 
similar scenarios. Such failure may result in slow performance in which 
data passes more slowly than usual between the first node A and other 
5 node CI 4 or absolute failure in which no data passes between the first 
node A and the other node C14. The first node A may compare 
performance of a connection to the resource provided by a link to a 
performance measure. If performance of the access is below a 
predetermined performance measure (i.e. below a predetermined threshold) 
10 then the link may be deemed to have failed. 

The first link that the first node A tries may the first link that it receives; 
one or more nodes of the network may attach a ranking to the link such that 
the first node A may first try the link with the highest ranking it that it 
15 receives; it may be a random, pseudo random, or the like, selection of the 
link; or any other suitable mechanism for selecting a link. 

The information associated with the links sent back to the first node A has 
an advantage that it passes management of failure, for example poor 
20 performance, of the link onto the first A and further nodes Bl, B2, B3 
rather than onto the infrastructure providing the underlying communication 
between the nodes (for example servers providing the Internet connections, 
the http and the like). The information may be thought of as increasing the 
tolerance of the peer-to-peer network of the link. 

25 

The information provided associated with the link may include any of the 
following: a list of one or more alternative links to other nodes; time delays 
associated with a link; a priority associated with that link, a mechanism to 
redirect the link according to a probability (as described later), a data rate 
30 associated with the link, or any other suitable non-functional information. 
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The skilled person will appreciate that such functionality may be 
implemented in a plurality of different ways and only some of these can be 
described herein. However, examples of possible arrangements include 
modification of the software agent; provision of a "plug in" for the 
5 software agent; modification of a web page which provides the links to 
other nodes. 

In an embodiment with no server managing the links between nodes the 
links maintained by each node may have associated therewith the 
10 information to manage failure of the link, perhaps providing an alternative 
source of the resource. It is this information that can be sent to the first 
node when the node responds to a request from the first node. 

When the first node A tries to access one of the links that it has been 
15 provided with the software agent being run by the first node A may monitor 
the performance of a request made by the first node A and applies the 
information associated with the link; generally a set of rules. 

If the list of links known by a node to a resource is updated (perhaps 
20 further nodes return links to the resource, etc) then the information 
associated with the links may also be updated. Updating of the information 
is advantageous because it helps to maintain the peer-to-peer network's 
tolerance to failure of the links to resources. It will be appreciated that a 
node within a peer-to-peer network generally maintains a list, database, 
25 record, etc. of resources of which it is aware and that this list, etc. 
generally grows as the node becomes aware of more resources. 

The information associated with a particular link may take the form of list 
of rules, each providing an alternative action, which generally will be tried 
30 in order, for example: 

1 xyz.com/form=30=>xyz-fail/form move over if not returned in 30 
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seconds 

2 xyz.com=On p=>xyz-fail.com if the problem returns true then 

all xyz.com links changed to 
xyz-fail.com 

3 xyz-fail/form==120=>xyz-emergency/form if the server fails 

These rules may be applied one after another until the failure of a link is 
overcome, or alleviated. In the first rule of the above examples a time out 
of thirty seconds is applied to the link. I.e. if the request from the first 
5 node A to another node is not replied to within thirty seconds the action 
associated with the rule is performed. In this example xyz.com is 
redirected to xyz-fail/form. 

Should redirection to xyz-fail/form also fail then a redirect may be applied 
10 to all links to that predetermined address. In the example given all links 
including the address xyz.com are redirected to xyz-fail.com. 

The next rule, rule 3, is reached if rule 2 also fails to work. In this rule it is 
assumed that a server involved in routing to the desired address has failed 

15 and a further redirect is performed and in the example rule a redirection to 
xyz-emergency/form occurs. Applying these example rules in order to a 
link may allow the behaviour of the software agent to be modified. The 
exact rules used will be implementation dependent and may include, but not 
be limited to, any of the following: timeout, retry count, absolute time, 

20 probabilistic reset. 

The URL's used in the above examples are used purely by way of example 
and are not intended to have any specific reference. 

25 Therefore, returning to the example embodiment shown in the Figures, the 
first node's A attempt to access the requested resource on leaf node C14 
fails due to failure of the link (i.e. node A cannot communicate with the 
node who's address is given by the link). The information of the associated 
with the link that is has been sent causes the software agent running on the 
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first node A to time the link out, and try a second link. This second link 
causes the first node A to access computing device 210, which provides 
leaf node C13. This is shown in Figure 8 and at 912 in Figure 9. 

The rules discussed above may be modified in further embodiments. For 
example, rather than specifying links as an absolute re-direction (for 
example redirecting xyz.net/form to xyz.com/form) a probabilistic re- 
direction may be specified. For example, xyz.net/form may be redirected 
to xyz.com/form with a 90% probability and to xyz.com/form2 with a 10% 
probability. In order to determine to achieve this probabilistic redirection 
the software agent may determine a random number and use the outcome of 
that determination to decide the re-direction. For instance in the above 
example (assuming the random number is 0 to 9) then if the number is 0 to 
8 redirection to xyz.com/form occurs and if the number is a 9 then 
redirection to xyz.com/form2 occurs. 

A possible advantage of such probabilistic redirection is that it may provide 
load balancing to try and prevent the node receiving the redirected query 
from becoming over loaded. It will be appreciated that if a node is 
20 experiencing a demand greater than its capacity to handle links to that node 
may fail. If all of these failing links are re-directed to the same other node 
then that node may also not be able to cope. Therefore, probabilistic 
redirection may be advantageous to try and distribute the redirections so to 
reduce the chances of overloading the node to which redirection occurs. 

25 

It will be appreciated that a node within a peer-to-peer network may 
effectively establish a reputation amongst the users of other nodes in the 
network as being a good source of resources. As such, more and more 
users may request data from that node and that node may not be able to 
30 cope with the amount of requests that it is experiencing; it becomes a 
victim of its own success. The provision of information as to how the links 
may be redirected in such circumstances may allow the nodes requesting 



10 
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resources from that site to obtain a resource from another node. It will be 
appreciated that any one resource within a peer-to-peer network may be 
found on a plurality of different nodes. Preferably, the information allows 
a link to be re-routed without any intervention of a user of the nodes 
5 involved. 

In other embodiments a server may be provided within a peer-to-peer 
network as is well known in the art. In such embodiments a node may log 
onto the server and download information therefrom. Conveniently, the 

10 information takes the form of a web page, which may contain a plurality of 
links to other nodes within the peer-to-peer network. In an embodiment of 
this invention the links on the server are provided with the information 
discussed above and which outlines how a software agent running on the 
node may handle poor performance of the link. Indeed, the computing 

15 devices in any of the Figures may be servers or clients when considered in 
the client/server architecture. 

Further, it will be appreciated that one of the attractions of a peer-to-peer 
network is that although a first node has access to a set of other nodes, each 

20 of those other nodes may themselves have access to a further set of nodes.. 
Although there may be some overlap in the set of nodes of which the first 
node is aware and the further sets, these further sets are likely to contain 
nodes of which the first node has no knowledge. Therefore, the first node 
may access resources on nodes of which it has no initial knowledge by 

25 having its search/request for resources forwarded by nodes of which it is 
aware to other nodes of which it is not aware. 

Any of the nodes, including the first node, in the network may be provided 
with information on how to redirect a poor performing link. Such an 
30 arrangement may be helpful in helping to introduce fault tolerance into the 
peer-to-peer network. 
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A software agent running on the node and/or a server in the peer-to-peer 
network may be arranged to up date the information associated with a link 
if it appears that such updating is necessary. The software agent that 
updates the information may or may not be the same as the software agent 
5 that allows communication with other nodes in the network. 

In some embodiments, the software agent may monitor the number of times 
that a link fails and if this exceeds a predetermined criterion the software 
agent may request updated information from network, a server on the 
10 network, etc. The predetermined criteria may be a predetermined number, 
a predetermined number within a predetermined time, or the like. 

In alternative, or additional embodiments, a software agent running on a 
server within the peer-to-peer network may detect the information needs 
15 updating and push the updated information onto a node. 
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